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Abstract. Using Koszmider's strongly unbounded functions, we show 
the foUowing consistency resuh: 

Suppose that k., A are infinite cardinals such that < A, k^'' = k. 

and 2"^ = k^, and r] is an ordinal with < 77 < k.'^^ and cf(r7) = k^. 
Then, in some cardinal-preserving generic extension there is a super- 
atomic Boolean algebra B such that ht(B) =77+1, wda(B) = k for 
every a < rj and wd,,(B) — A (i.e. there is a locally compact scattered 
space with cardinal sequence (k)^ '^{X)). 

Especially, "{'^3) a-nd (uji)^^ '^{^■i) can be cardinal sequences 

of superatomic Boolean algebras. 



1. Introduction 

A Boolean algebra IB is superatomic iff every homomorphic image of IB 
is atomic. Under Stone duality, homomorphic images of a Boolean algebra 
A correspond to closed subspaces of its Stone space 5(A), and atoms of A 
correspond to isolated points of 5(A). Thus B is superatomic iff its dual 
space 5(IB) is scattered, i.e. every non-empty (closed) subspace has some 
isolate point. 

For every Boolean algebra A, let X(A) be the ideal generated by the 
atoms of A. Define, by induction on a, the a*'* Cantor-Bendixson ideal 
j7a(A), and the a*'' Cantor-Bendixson derivative A^") of A as follows. If 
Ja(A) has been defined, put A^") = A/Ja(A) and let vr^ : A A^") be 
the canonical map. Define Jo{A) = {Oa}, Ja+i{A) = T^a^i^i^^"'^)], and for 
a limit Ja{A) = yj{Ja'[A) '■ ot' < a}. It is easy to see that the sequence 
of the ideals j7a(A) is increasing. And it is a well-known fact that a non- 
trivial Boolean algebra A is superatomic iff there is an ordinal a such that 
A = Ja(A) (see [H Proposition 17.8]). 
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Assume that B is a superatomic Boolean algebra. The height of B, ht{M), 
is the least ordinal S such that B = J's(M). This ordinal 6 is always a 
successor ordinal. Then, we define the reduced height of B, ht~{M), as the 
least ordinal 6 such that B = j75+i(B). It is well-known that if ht~{M) = 5, 
then Js+i{M) \ Js{M) is a finite set. For each a < ht-{M) let wda{M) = 
|j7o4-i(B) \ J'o,{M)\, the number of atoms in M/J'a{M). The cardinal sequence 
of B, CS'(B), is the sequence {wd^iM) : a < ht-{M)). 

Let us turn now our attention from Boolean algebras to topological spaces 
for a moment. Given a scattered space X, define, by induction on a, the a*'* 
Cantor- Bendixson derivative X" of X as follows: X^ = X, X°' = n/3<a 
for limit a, and X""*"^ = X" where I{Y) denotes the set of isolated 

points of a space Y. The set = is the a*'' Cantor- Bendixson 

level of X. The reduced height of X, /it~(X), is the least ordinal 5 such that 
X^ is finite (and so X^+^ = 0). For a < ht-{X) let wd,:,{X) = |/a(X)|. 
The cardinal sequence of X, CS'(X), is defined as {wda{X) : a < ht~{X)). 

It is well-known that if B is a superatomic Boolean algebra, then the 
dual space of B^") is (5(B))(°) (see H Construction 17.7]). So ht-{M) = 
ht-{S{M)), and ?i;d„(B) = wdaiS{M)) for each a < /ir(B), that is, B and 
S{M) have the same cardinal sequences. 

In this paper we consider the following problem: given a sequence s of 
infinite cardinals, construct a superatomic Boolean algebra having s as its 
cardinal sequence. 

For basic facts and results on superatomic Boolean algebras and cardinal 
sequences we refer the reader to [4] and [8]. We shall use the notation (k)^ 
to denote the constant k- valued sequence of length a. Let us denote the 
concatenation of two sequences / and g hy f '~~g. If r] is an ordinal we 
denote by C{rj) the family of all cardinal sequences of superatomic Boolean 
algebras whose reduced height is r]. 

If K, A are infinite cardinals and rj is an ordinal, we say that a superatomic 
Boolean algebra B is a (k, t], \)-Boolean algebra iff C5(B) = {k)^ "^(A), i.e. if 
ht(B) = rj + 1, wdQ,(B) = k for each a < rj and wdr,(B) = A. An (w, wi, ^2)- 
Boolean algebra is called a very thin-thick Boolean algebra. And, for an 
infinite cardinal )-Boolean algebra is called a K-very thin- 

thick Boolean algebra. 

By using the combinatorial notion of the new A property (NDP) of a 
function, it was proved by Roitman that the existence of an (w, cji, a;2)- 
Boolean algebra is consistent with ZFC (see and |8j). It is worth to 
mention that [7] was the first paper in which such a special function was 
used to guarantee the chain condition of a certain poset. Roitman's result 
was generalized in [3], where for every infinite regular cardinal k, it was 
proved that the existence of a (k, k"*", K++)-Boolean algebra is consistent 
with ZFC. Then, our aim here is to prove the following stronger result. 

Theorem 1. Assume that k, A are infinite cardinals such that < A, 

= K and 2'^ = k'^ . Then for each ordinal rj with < r] < k'^^ 
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and ci{ri) = , in some cardinal-preserving generic extension there is a 
{k,t], X)- Boolean algebra, i.e. (k)^ ""(A) €C(ry + l). 

Corollary 2. The existence of an {oj,oJi,oj^)-Boolean algebra is consistent 
with ZFC. An (uJi,uj2,0J4^)-Boolean algebra may also exist. 

In order to prove Theorem [H we shall use the main result of [5]. Assume 
that At, A are infinite cardinals such that k is regular and k < X. We say 
that a function F : [A]^ — )• strongly unbounded function on A iff 

for every ordinal 6 < k,~^, every cardinal u < n and every family ACL [A]'' of 
pairwise disjoint sets with |^| = k"*", there are different a,b £ A such that 
F{a, P} > 6 for every a £ a and (3 £ h. The following result was proved in 
[5]. 

Koszmider's Theorem . If k,X are infinite cardinals such that k'^^^ < A, 
_ ^ = then there is a n-closed and cardinal-preserving 

partial order that forces the existence of a strongly unbounded function 
on A. 

So, in order to prove Theorem [T] it is enough to show the following result. 

Theorem 3. Assume that n, A are infinite cardinals with < A and 

k'^'^ = K, and r] is an ordinal with k,~^ < rj < k,~^~^ and cf(ry) = k^. As- 
sume that there is a k^- strongly unbounded function on X. Then, there 
is a cardinal-preserving partial order that forces the existence of a (k, 77, A)- 
Boolean algebra. 

In p], [6], [7] and in many other papers, the authors proved the exis- 
tence of certain superatomic Boolean algebras in such a way that instead of 
constructing the algebras directly, they actually produced certain "graded 
posets" which guaranteed the existence of the wanted superatomic Boolean 
algebras. From these constructions, Bagaria, [T], extracted the following 
notion and proved the Lemma [5] below which was implicitly used in many 
earlier papers. 

Definition 4 ([Ij). Given a sequence s = {k Q, : a < 5) of infinite cardinals, 
we say that a poset {T, ~<) is an s-poset iff the following conditions are 
satisfied: 

(1) T = \J{Ta : a < 6} where Tq, = {a} x Ka for each a < 6. 

(2) For each s € Tq, and t £ Tjj, if s ~< t then a < /3. 

(3) For every {s,t} G [T]^ there is a finite subset i{s,t} of T such that for 
each u £ T: 

{u ^ s Au ^t) iff u ^ f for some v £ i{s, t}. 

(4) For a < 13 < 6, if t £ Tj3 then the set {s G Tq, : s ^ t} is infinite. 

Lemma 5 ([U Lemma 1]). If there is an s-poset then there is a superatomic 
Boolean algebra with cardinal sequence 5. 
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Actually, if T = (T, ^) is an 5-poset, we write U-j-{x) = {y & T : y ^ x} 
for X G T, and we denote by Xj- the topological space on T whose subbase 
is the family 

{Ur{x),T\Urix):xeT}, (1) 
then Xj- is a locally compact, Hausdorff, scattered space whose cardinal 
sequence is s, and so the clopen algebra of the one-point compactification of 
Xj- is the required superatomic Boolean algebra with cardinal sequence s. 

So, to prove Theorem [3] it will be enough to show that (k)^ ^(A)-posets 
may exist for k, rj and A as above. 

The organization of this paper is as follows. In Section 2, we shall prove 
Theorem [3] for the special case in which k = uj and A > CJ3, generalizing in 
this way the result proved by Roitman in [7]. In Section 3, we shall define 
the combinatorial notions that make the proof of Theorem [3] work. And in 
Section 4, we shall present the proof of Theorem [3j 

2. Generalization of Roitman's Theorem 

In this section, our aim is to prove the following result. 

Theorem 6. Let X be a cardinal with A > ws. Assume that there is an 
bJi-strongly unbounded function on A. Then, in some cardinal-preserving 
generic extension for each ordinal rj with uji < rj < U2 and cf (r/) = ui there 
is an (u},r], X)- Boolean algebra. 

The theorem above is a bit stronger than Theorem [3] for k = uj, because 
the generic extension does not depend on rj. However, as we will see, its 
proof is much simpler than the proof of the general case. 

By Lemma m it is enough to construct a c.c.c. poset V such that in 
for each rj < 002 with cf(?7) = uji there is an (w)^ '^(A)-poset. 

For r/ = cji it is straightforward to obtain a suitable V: all we need is 
to plug Kosmider's strongly unbounded function into the original argument 
of Roitman. For ui < r] < uj2 this simple approach does not work, but we 
can use the "stepping- up" method of Er-rhaimini and Velickovic from [2]. 
Using this method, it will be enough to construct a single (cj)^ '"(A)-poset 
(with some extra properties) to obtain (cj)^ '^(A)-posets for each rj < 102 with 
cf(r/) = wi. 

To start with, we adapt the notion of a skeleton introduced in [2] to the 
cardinal sequences we are considering. 

Definition 7. Assume that T = (T, -<) is an 5-poset such that 5 is a cardinal 
sequence of the form (k)^ '"(A) where k, A are infinite cardinals with k < X 
and is a non-zero ordinal. Let i be the infimum function associated with 
T. Then for 7 < /i we say that T^, the 7*''-level of T, is a bone level iff the 
following holds: 

(1) i{s, i} = for every s,t & with s ^ t. 

(2) If a; G T^+i and y ^ x then there is a z G with y < z < x. 
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We say that 7" is a fi-skeleton iff is a bone level of T for each 'j < fi. 

The next statement can be proved by a straightforward modification of 
the proof of [21 Theorem 2.8]. 

Theorem 8. Let k, X be infinite cardinals. If there is a {n) ^+ ^{\)-poset 
which is a -skeleton, then for each r] < with cf{r]) = there is a 
{K)^'~~{X)-poset. 

So, to get Theorem [6] it is enough to prove the following result. 

Theorem 9. Let X be a cardinal with X > 0J3. Assume that there is an ui- 
strongly unbounded function on X. Then, in some c.c.c. generic extension 
there is an (uj)^^ ^{X)-poset which is an uoi-skeleton. 

Let F : [A]^ mi be an u)i- strongly unbounded function on A. In order 
to prove Theorem [9l we shall define a c.c.c. forcing notion V = {P, <) 
that adjoins an s-poset T = (T, ^) which is an tJi-skeleton, where 5 is the 
cardinal sequence {(jj)^^ 

So, the underlying set of the required s-poset is the set T = \J{Ta : a < 
oji} where Tq, = {a} x u for a < wi and T^^j = {wi} x A. If s = (a, z/) € T, 
we write 7r(s) = a and ^(s) = u. 

Then, we define the poset V = {P, <) as follows. We say that p = 
{X, :<,i) G P iff the following conditions hold: 
(PI) X is a finite subset of T. 

(P2) ^ is a partial order on X such that s ~< t implies 7r(s) < '/r(i). 
(P3) i : [X]"^ — )• [X]^'^ is an infimum function, that is, a function such that 
for every {s,t} £ [X]^ we have: 

Vx € X([x ^ s A X ^ t] iff X ^ w for some v € i{s, t}). 

(P4) Us,teXn and v G i{s, t}, then tt{v) G F{^{s),^{t)}. 
(P5) U s,teX with 7r(s) = 7r(t) < wi, then i{s,t} = 0. 
(P6) If s,t G X, s -< f and 7r(t) = a + 1, then there is a n G X such that 
s ^ u ~< t and 7r{u) = a. 

Now, we define < as follows: {X',^',i') < {X,<,i) iff X C X', < = 
n(X X X) and i C i' . 

We will need condition (P4) in order to show that V is c.c.c. 

Lemma 10. Assume that p = (X, £ P , t £ X , a < TT{t) and n < uj. 
Then, there is a p' = (X', <' , i') G P with p' <p and there is an s & X' \ X 
with 7r(s) = a and (,{s) > n such that, for every x G X, s ^' x iff t x. 

Proof. Let L = {a} U : a < ^ < 7r(t) A 3j < w ^ + j = 7r(t)}. Let 
a = be the increasing enumeration of L. Since X is finite, we can 

pick an Sj G Tq,^ \ X with ^{sj) > n for j < i. Let X' = X U {sj : j < £} 
and let 

^'=^ U{isj,y) ■.j<l,t^y}U {{sj, Sk) : j < k < £}. 



6 



J.C. MARTINEZ AND L. SOUKUP 



Now, we put i'{x,y} = i{x,y} if x,y G X, i'{sj,y} = {sj} if t ^ y, 
i'isjjSk} = SminO^fc)) ^nd i'{sj,y} = otherwise. Clearly, {X',^',i') is 
as required. □ 

Lemma 11. If V preserves cardinals, then V adjoins an {uj)^_^^{\)-poset 
which is an uJi-skeleton. 

Proof. Let ^ be a "P-generic filter. We put p = {Xp, :<p,ip) for p € Q. By 
Lemma 10 and standard density arguments, we have 

T = [J{Xp:p€g}, (2) 

and taking 

^=[J{^p:peg}, (3) 

the poset (T, is an {(^)^^ '"(A)-poset. Especially, Lemma [TOl ensures that 
{T, ^) satisfies (4) in Definition HI Properties (P5) and (P6) guarantee that 
{T, ^) is an wi-skeleton. □ 

Now, we prove the key lemma for showing that V adjoins the required 
poset. 

Lemma 12. V is c.c.c. 

Proof. Assume that R = (r^ : v < uji) C P with r^ ^ r^ for v < fi < coi. 
For u < uJi, write r^, = (Xj^, ^i^, ij,) and put = 7r[Xjy]. By the A- 
System Lemma, we may suppose that the set {Xi, : v < uji} forms a A- 
system with root X*. By thinning out R again if necessary, we may assume 
that {Ljy : v < oji} forms a A-system with root L* in such a way that 
Xj^ n Tq, = Xfj_ n Ta for every a £ L* \ {uJi } and v < < uji. Without 
loss of generality, we may assume that wi G L* . Since /3 \ a is a countable 
set for a,l3 € L* with a < (3 < uji, we may suppose that L* \ {wi} is an 
initial segment of for every v < coi. Of course, this may require a further 
thinning out of R. Now, we put Zi, = X^, n T^-^ for h' < uji. Without loss 
of generality, we may assume that the domains of the forcing conditions 
of R have the same size and that there is a natural number n > with 
\Zi, \ X*\ = \Z^\ X*\ = n for u < fi < oji. We consider in T^^^ the well- 
order induced by A. Then, by thinning out R again if necessary, we may 
assume that for every {v, fJ-} G [<^i]^ there is an order-preserving bijection 
h = hy fj_ : with h \ L* = L* that lifts to an isomorphism of X^^ 

with X^ satisfying the following: 

(A) For every a G L^, \ {oJi}, h{a,^) = {h{a),(,). 

(B) h is the identity on X* . 

(C) For every f < n, if is the i^'^-element in Z^\X* and y is the i*^-element 
in Zfj_ \ X* , then h{x) = y. 

(D) For every x,y G X^, x <y y I'^i h{x) h{y). 

(E) For every {x,y} G [X^]'^, h[iy{x,y}] = i^{h{x), h{y)}. 
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Now, we deduce from condition (P4) and the fact that R is uncountable 
that if {x,y} G [X*]^ then ii,{x,y} C X* for every u < uji. So if {x,y} G 
[X*]"^, then iu{x,y} = i^i{x,y} ioi u < ii< ioi. 

Let 6 = max(L* \ Since F is an a;i-strongly unbounded function 

on A, there are ordinals v, /x with u < fj, < uji such that if we put a = G 
A : G Z^\X*} and a' = G A : (6^i,0 G ^m\^*}> then F{C,e} > S 

for every ^ G a and every ^' G a'. Our purpose is to prove that r^^ and are 
compatible in T'. We put p = and g = r^. And we write p = {Xp, ^p, \p) 
and q = {Xg, ^g, ig). Then, we define the extension r = {Xr, :<r,ir) of p and 
q as follows. We put Xr = Xp U Xg. We define ^r=^p U Note that 
is a partial order on X^, because L* \ {uji} is an initial segment of TT[Xp] and 
7r[X|j] . Now, we define the infimum function v. Assume that {x, y} G [X^]^. 
We put ir{x, y} = ip{x, y} if x, y G Xp, and y} = ig{x, y} if x, y G Xg. 
Suppose that x G Xp\Xg and y G Xg\Xp. Note that x, y are not comparable 
in {Xr, ^r) and there is no n G {Xp U Xg) \ X* such that n :<r x, y. Then, 
we define ir{x,y} = {u € X* : u -<r x,y}. It is easy to check that r G P, 
and so r < p,q. □ 

After finishing the proof of Theorem[3]for k = uj, try to prove it for k = uii. 
So, assume that 2^ = uji, co^ < A, and there is an a;2-strongly unbounded 
function on A. We want to find (wi)^ '~~(A)-posets for each ordinal rj < uj^ 
with ci{r]) = L02 in some cardinal-preserving generic extension. Since the 
"stepping- up" method of Er-rhaimini and Velickovic worked for k = a;, it is 
natural to try to apply Theorem [8] for the case k = oji. That is, we can try 
to find a cardinal-preserving generic extension that contains an {uJi)^^ '~^{^)- 
poset which is an W2-skeleton. For this, first we should consider the forcing 
construction given in |3l Section 4] to add an {ioi)^^^ '"(a;3)-poset, and then 
try to extend this construction to add the required a;2-skeleton. However, 
the construction from [3] is cr-complete and requires that CH holds in the 
ground model. Then, the following results show that the forcing construction 
of an {ioi)^^ '"(A)-poset which is an a;2-skeleton is quite hopeless, at least by 
using the standard forcing from [3j. 

If X is the topological space associated with a skeleton and x (z X, we 
denote by t{x,X) the tightness of x in X. 

Proposition 13. Assume that T = {T, ^) is a ^-skeleton, a < n and 
X G Ia+i{X-j-). Then, t{x,X-j-) = oj. 

Proof. Assume that A QT and x (z A' . We can assume that a ~< x for each 
a G A. 
Let 

U = {u e Ia{Xr) ■■ u X A 3au e A ^ u}. (4) 
Since y ~< x iS y ^ u for some u ~< x with u G Ia{Xf), the set U is infinite. 

Pick V G [UY, and put B = {a^ : v e V}. We claim that x G B' . 
Indeed, \i y < x then there is a u G Ia{X']-) such that y < u < x. So 
|{6 G -B : 6 ^ y}| < 1. Hence y ^ B' . However, B has an accumulation point 
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because B C U'j-{x) and U'j-{x) is compact in X-j-. So, B should converge to 

X. □ 

Corollary 14. IfTis a ^-skeleton, then fi < \Iq{X-j-)\^ . Especially, under 
CH an (ix'i)^^ ^{\)-poset can not he an bJ2-skeleton. 

Thus, we are unable to use Theorem[8]to prove Theorem [3] even for k = oji. 
Instead of this stepping-up method, in the next two sections we will construct 
(wi)^ '"(A)-posets directly using the method of orbits from [6]. This method 
was used to construct by forcing (a;i)^-posets for 002 ^ 'H < ^z- It is not 
difficult to get an {uji) ^^-Y>osei by means of countable "approximations" of 
the required poset. However, for a;2 < ''7 < we need the notion of orbit 
and a much more involved forcing to obtain ((^i) -posets (see p]). 



3. Combinatorial notions 

In this section, we define the combinatorial notions that will be used in 
the proof of Theorem [3j 

If a, /3 are ordinals with a < /3 let 

[a,/3) = {7:a<7</3}. (5) 

We say that / is an ordinal interval iff there are ordinals a and (3 with a < /3 
and / = [a, Then, we write I~ = a and = /3. 

Assume that / = [a, /3) is an ordinal interval. If /3 is a limit ordinal, let 
E(/) = {si : V < cf(/3)} be a cofinal closed subset of / having order type 
cf (/3) with a = Sq, and then put 

£{I) = {[ei,ei^,):u<cf{f3)}. (6) 

If /3 = /3' + 1 is a successor ordinal, put E(/) = {a, /3'} and 

£{I) = {[a,^'),{P'}}. (7) 

Now, for an infinite cardinal k and an ordinal ij with k'^ < r] < and 
cf(7/) = K"*", we define = \J{In n < uj} where: 



lo = {[0, 7?)} and In+i = \J{£(I) : / € (8) 

Note that 1,^ is a cofinal tree of intervals in the sense defined in |^. So, 
the following conditions are satisfied: 

(i) For every /, J G I^, / C J or J C / or / n J = 0. 

(ii) If /, J are different elements of with I ^ J and is a limit, 

then 1+ < J+ . 

(iii) In partitions [0, r/) for each n < u. 

(iv) In+i refines In for each n < u. 

(v) For every a < rj there is an / € such that /~ = a. 
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Then, for each a < t] and n < w we define I(a, n) as the unique interval 
I €z In such that a € /. And for each a < 77 we define n(a) as the least 
natural number n such that there is an interval I £ In with I~ = a. So if 
n(a) = k, then for every m > k we have I{a,m)~ = a. 

Assume that a < r]. If m < n(a), we define Om{ct) = E(I(a,m)) n a. 
Then, we define the orbit of a (with respect to I,,) as 

= U{om(a) : ni < n(a)}. (9) 

For basic facts on orbits and trees of intervals, we refer the reader to [6l 
Section 1]. In particular, we have |o(a)| < k for every a < r]. 
We write ^([0,r?)) = {e^ : u < «;+}. 

Claim 15. o{£^) = {e^ : ( < u} for 1/ < k+. 

Proof. Clearly /(e,y, 0) = [0,??) and/(e,y,l) = [e,^,e,^+i). Son{e,y) = 1. Thus 
o(e^) = oo(e^) = E{I{e^, 0)) n = E{[0, r?)) ne^ = {e^:C< i^}- □ 

For a < P < rj let 

j{a,/3) = max{j : /(a, j) = (10) 

and put 

J(a,/3) =/(a,j(a,/3) + l) 

For a < r/ let 

J(a, rj) = I{a, 1). 

Claim 16. If < a < e^+i < (3 <r], then J{a,l3) = 

Proo/. For /? = r?, J(a,/3) = /(a, 1) = [e(;,e^+i). 

Now assume that (3 < rj. Since /(a, 0) = /(/3,0) = [0,r]), but /(a, 1) = 
[e^,e^+i) and /(/3, 1) = [e^,e^+i) for some eg with e^^+i < eg, we have 
j(a,/3) = and so J(a,/3) = [e^,e(;+i). □ 

4. Proof of the Main Theorem 

In order to prove Theorem [3l suppose that n, X are infinite cardinals 
with K^^^ < A and k^'^ = k, rj is an ordinal with < rj < k'^~^ and 
cf(?7) = K^, and there is a k^- strongly unbounded function on A. We will 
use a refinement of the arguments given in [6] and [Sj Section 4] . 

First, we define the underlying set of our construction. For every ordinal 
a < T], we put Ta = {a} x k. And we put = {r/} x A. We define 
^ = U{^a : Oi < T]}. Let r<^ = T \ T^. If s = (a, z^) G T, we write 7r(s) = a 
and ^(s) = z^. 

We put I = I,,. Also, we define E = E{[0,r])) = {e^ : v < Since 
there is a K+-strongly unbounded function on A and cf(r/) = there is a 
function F : [A] E such that 



(11) 
(12) 
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(★) For every ordinal 'j < r] and every family A C [A]'^'' of pairwise 
disjoint sets with \A\ = k+, there are different a,b e A such that 
F{a, /?} > 7 for every a G a and P E b. 

Let A G I and {s,t} G [Tj^ with 7r(s) < Tr{t). We say that A isolates s 
from t iff A~ < 7r(s) < A+ and A+ < 7r(t). 

Now we define the poset V = {P, <) as follows. We say that p = 
{X, :<,i) G P iff the following conditions hold: 
(PI) X G [r]<'^. 

(P2) ^ is a partial order on X such that s ~< t implies 7r(s) < n{t). 
(P3) i : [Xy ^ XU {undef } is an infimum function, that is, a function 
such that for every {s,t} G [X]^ we have: 

Vx G X{[x ^sAx^t]iSx^ i{s, t}). 

(P4) If s,t G X are compatible but not comparable in (X, v = i{s,t} 
and 7r(s) = ai, Tr{t) = a2 and 7r(v) = P, we have: 

(a) If ai,a2 < ??, then /3 G o(ai) R 0(02)- 

(b) If «! < 77 and 02 = r], then /3 G o(ai) n 

(c) If «! = 77 and a2 < rj, then /3 G 0(02) H 

(d) If ai = a2 = r], then /3 G F{^(s),^(t)} n 

(P5) If s,t £ X with s ^ t and A = J(7r(s), 7r(t)) isolates s from t, then 
there is a « G X such that s ^ u ^ t and 7r(ti) = A+. 

Now, we define < as follows: {X',^',i') < {X,^,i) iff X C X', ^ = ^' 
n{X X X) and i C i'. 

Lemma 17. Assume that p = {X, ^, i) G P, i G X, a < 7r{t) and u < n. 
Then, there is a p' = {X', :<', i') G P with p' < p and there is an s E X' \ X 
with 7r(s) = a and ^{s) > v such that, for every x E X , s :<' x iff t :<' x. 

Proof. Since |X| < k, wc can take an s G T„ \ X with ^(s) > v. Let 
{/q, . . . ,In} be the list of all the intervals in I that isolate s from t in such 
a way that Iq > > ■ ■ ■ > . Put 7^ = /^^ for i < n. We take points 
Cj G T \ X with 7r(ci) = 7, for i < n. Let X' = X U {s} U {cj : z < n} and let 

^'=^ U{(s, Cj) : i < n} U {(s, y) : t y} U {{cj,Ci) : i < j} 

U :i<n,t^y}. 

Note that, for z G X' and y G {s} U {q : i < n}, either z and ?/ are 
comparable or they are incompatible with respect to So, the definition 
of i' is clear. 

Finally observe that p' satisfies (P5) because if x ^' y, x G {s} U {cj : i < 
n} and y G X' then J(7r(x), 7r(y)) = Ik for some < k < n, so Ck witnesses 
(P5) for X and y. □ 

For p e P we write p = (Xp, :<p, ip), 1^ = Xp PI r<^ and = Xp PI T^. 
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Lemma 18. IfV preserves cardinals, then forcing with V adjoins a (k, r], A)- 
Boolean algebra. 

Proof. Let Q he & P-generic filter. Then 

T = \J{Xp -.peg}, (13) 

and taking 

^=[j{^p:peg} (14) 

the poset (T, ^) is a (k)^ '^(A)-poset. Especially, Lemma [T71 guarantees that 
(T, -<) satisfies (4) from Definition HI So, by Lemma (Sj in V[Q] there is a 
(k, rj, A)-Boolean algebra. □ 

To complete our proof we should check that forcing with P preserves 
cardinals. It is straightforward that V is K-closed. The burden of our proof 
is to verify the following statement, which completes the proof of Theorem 

El 

Lemma 19. V has the -chain condition. 

Define the subposet Vrj = {Pri, <r)) of V as follows: 

P,, = {p G P : a^p C r/ X k}, (15) 

and let <n=1^ \ Pri- The poset Vrj was defined in [BJ Definition 2.1], and it 
was proved that Vr^ satisfies the «;"^-chain condition. In [H Lemmas 2.5 and 

2.6] it was shown that every set R G [P??]'' has a linked subset of size k+. 
Actually, a stronger statement was proved, and we will use that statement 
to prove Lemma [191 However, before doing so, we need some preparation. 

Definition 20. Suppose that g : A ^ B is a bijection, where A, P G [P] ^'^ . 
We say that g is adequate iff the following conditions hold: 

(1) g[A n r<^^] = P n r<^ and g[A n r^] = p n r^. 

(2) For every s,t e A, 7r(s) < 7r(t) iff TT{g{s)) < irigit)). 

(3) For every s = (aju) £ An T^r], gice, v) = (/3, Q) implies v = C,- 

(4) For every s,t G ^ n T^, i{s) < m iff i{g{s)) < ^(^(t))- 

For yl, P C r<^, this definition is just [U Definition 2.2]. 

Definition 21. A set Z C P is separated iff the following conditions are 
satisfied: 

(1) {Xp : p G Z} forms a A-system with root X. 

(2) For each a < r], either Xp CiTa = X (iTa for every p G or there is at 
most one p £ Z such that Xp n Tq, / 0. 

(3) For every p,q G Z there is an adequate bijection hp^q : Xp — > Xg which 
satisfies the following: 

(a) For any s € X, hp^q{s) = s. 

(b) If s,t G , then s t iff hp^q{s) -<q hp^q{t). 

(c) If s,t G Xp, then hp^q{\p{s,t}) = \q{hp^q{s),hp^q{t)}. 



12 J.C. MARTINEZ AND L. SOUKUP 

For Z <^ Pri, this definition is just [6l Definition 2.3]. 

Lemma 22. Assume that Z G [P]'^ is separated and X is the root of the 
A-system {Xp : p S Z}. If s,t are compatible but not comparable in p £ Z 
and s £ X n T^rj, then ip{s, t} € X. 

Proof. Assume that s, t are compatible but not comparable in p £ Z and 
s £ X n T^n- Assume that ip{s, t} ^ X. Then since 

hp^q{t)} :q£Z} = {hp^q{ip{s, t}) : q £ Z], (16) 

the elements of {ig{s, /ip^g(t)} : q £ Z} are all different. But this is impossi- 
ble, because 7r(iq{s, /ip^g(t)}) £ o{s) for all q £ Z and jo(s)[ < k. □ 

In |6l Lemmas 2.5 and 2.6], as we explain in the Appendix of this paper, 
actually the following statement was proved. 

Proposition 23. For each subset R £ [i^r;]" there is a separated subset 

Z £ [i?] and an ordinal j < rj such that every p,q £ Z have a common 
extension r £ P^^ such that the following holds: 

(Rl) sup 7r[Xr \ {Xp U Xg)] < 7. 

(R2) (a) y <T s iff y <r hp^q{s) for each s £ Xp and y £ Xr\ {Xp U Xg), 

(b) s -<r y iff hp^q{s) -<r V for each s £ Xp and y £ Xr\ {Xp U Xg), 

(c) if s <r y for s £ Xp U Xq and y £ Xr\ {Xp U Xg), then there is a 

W £ Xp n Xq with S W V, 

(d) for s £ Xp\Xq and t £ Xq\ Xp, 

s t iff^u£ Xp n Xq such that S ^p U ^q t, (17) 
t s iff 3u £ Xp n Xq such that t u ^p s. 

After this preparation, we are ready to prove Lemma [T9l 

Proof of Lemma \19l We will argue in the following way. Assume that R = 
{ry : V < C P, where = {X^^, :<u,^u)- For each u < we will "push 
down" r^, into Prj, more precisely, we will construct an isomorphic copy 
r'j^ £ Pri of r^. Using Proposition [23] we can find a separated subfamily 
{rl : V £ of size and an ordinal j < rj such that for each u, fj, £ K 
with u ^ n there is a condition r[,^^ £ Prj such that r^^^ <^ ^'ut''''^ and 
(R1)-(R2) hold, especially 

supvr[X;^\(XuX;)] <7. (18) 

Let X be the root of {Xi, : u < k^}, Y = X\Trj and 70 = max(7, sup vr[y]). 
Since F is K"''-strongly unbounded, there are v^^jl £ K with v < fj, such that 

ys£{x,\x^)nTr, yt£{x^\x,)r\Tr, F{e(s), ?(*)}> 70- (19) 

Then we will be able to "pull back" r' = r'^^^ into P to get a condition 
T = Tu,^l which is a common extension of r^, and r^. Let us remark that 
r will not be an isomorphic copy of r', rather r will be a "homomorphic 
image" of r'. 
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Now we carry out our plan. 

Since k^** = k, by thinning out our sequence we can assume that R itself 
is a separated set. So {Xj- : r € R} forms a A-system with kernel X. We 
write Y = X nT^^rj and Z = X n Tr,. 

Recall that E = E{[0,r])) = {e^ : C < k+} is a closed unbounded subset 
of 1]. 

Fix I' < . Write = X^ n T<^ and Zi, = Xy n T^. Pick a limit ordinal 
C(i^) < such that: 

(i) sup(7r[yj.]) < e^(^), 

(ii) dp) < for /i < I/. 

Let 9 = tp(^[Zy]) and a = e(^(,^). We put Z'^ = {(a,^) : ^ < 9}. Clearly, 
Z'y C Te^j^^j and tp(^[Z^]) = tp(^[Zi,]). We consider in Z^ and Z^ the well- 
orderings induced by k and A respectively. Put X^ = Y^ \J Z^, and let 
g'j^ : Xl — )■ be the natural bijection, i.e. Qi, \Yy = id and gu{s) = t if for 
some ^ < tp(^[Z,y]) s is the ^-element in Z^ and t is the ^-element in Zy. 

Let = Qy^Z. We define the condition r'y = (X^, ^J^, \'y) S as follows: 
for s, t G with s ^ t we put 

s V^t iff (20) 

and 

iUs,n = i45.(s),<7.W}- (21) 

Claim 24. G P^. 

Proof. (PI), (P2) and (P3) are clear because is an isomorphism between 
r'y = {Xl,^'y,il) and = {Xy,<y,iy), moreover 7r(s) < 7r(t) iff ■K{gy{s)) < 

(P4) Since X^ C T<^ we should check just (a). So assume that s' ,t' G X^ 
are compatible but not comparable in {Xl,<'y) and v' = i'y{s',t'}. Put 
■s = 9u{s'), t = gu{t'). Since t = id, we can assume that {s' , t'} ^ \Yu\ , 
e.g. s' G and so s G Zj^. 

First observe that G Fj^, so v' = gu{v'). 

If t' G y,,, then t' = gu{t'), and f' = i,,{s,t'}. By applying (P4)(c) in 
for s and t' we obtain 

■k{v') eEn o(7r(t')) ^ £^ n e^^y) D o(7r(t')) = o(vr(s')) n o(7r(t')) (22) 

because o(7r(s')) = E n e^(j^) by Claim [T5l 

If t' G Z;^, then t = gj{t') £ Z^ C Tr,. Since v' = i'y{s',t'} = iu{s,t}, 
applying (P4)(d) in for s and t we obtain 

7r{v') G F{e(s), e(t)} n ^ n C S n = o(^(s')) n o(^(t')) 

because o(7r(s')) = o(7r(t')) = n e^^^,^) by Claim [TSl 
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(P5) Assume that s',t' G X^, s' ^'^ t' and A = J(7r(s'), vr(t')) isolates s' 
from t' . Then s' € Y^, so gu{s') = s'. Since Qu \ = id, we can assume 
that {s',t'} ^ [Y^f, i.e. t' £ Z'^. 

Write t = gy{t'). Since 7r(t') = e^(j,) G S , by Claim UHl J(7r(s'), vr(t')) = 
J(7r(s'),7r(i)) = [£^,£(+1) = where < 7r(s') < e^+i. Applying 

(P5) in Ti, for s' and t we obtain a f € 1^ such that ■n{v) = A^ and 
s' -<y V <u t. Then gy{v) = so s' -i!^ v -<'j^ t', which was to be proved. □ 

Now applying Proposition 23 to the family {r^ : v < n^}, there are 

K € ['^^j'^ and 7 < ^ such that {r[, : z/ G K} is separated and for every 
u, fj, £ K with 7^ /i there is a common extension r' € P,j of and such 
that (R1)-(R2) hold. Let 70 = max(7, sup 7r[y]). Recall that Y is the root 
of the A-system {Y^ : v € «;"*"}. For u < fi < we denote by h'j^ ^^ the 
adequate bijection hr'^y . 

Since F satisfies (★) , there are v, ^ £ K with u ^ fj, such that for each 
s G (Zj, \ Z^) and t G {Z^ \ Zy) we have 

F{i{s)m}>l^- (23) 

We show that the conditions Vy and have a common extension r = 
(X,^,i) EP. 

Consider a condition r' = (X', ^',i') which is a common extension of 
and and satisfies (R1)-(R2). We define the condition r = (X, ^,i) as 
follows. Let 

X = (X'\(Z:UZ;))U(Z,UZ^). (24) 

Write ?7 = a:' \ (Z^ U Z;,) = X \ (Z^ U Z^) and y = A' \ (A^ U X;,). Clearly, 
V U. We define the function h : X' X as follows: 

h = gyUgf,\Jiid\U). (25) 

Then h is well-defined, /i is onto, h \ X' \ (Z^ U Z^) is injective, and /i[Z^] = 
h[Z'^] = Z. 

Now, if s, t G X we put 

s ^ t iff there is a t' G A' with h{t') = t and s ^' t' . (26) 
Finally, we define the meet function i on [A] ^ as follows: 

i{s, t} = max{i'{s', t'} : h{s') = s and /i(t') = t}. (27) 

We will prove in the following claim that the definition of the function i is 
meaningful. Then the proof of Lemma [19] will be complete as soon as we 
verify that r G P and r < ry,r^. 

Claim 25. i is well-defined by 1^27^ , moreover i 5 i^Ui^. 

Proof. We need to verify that the maximum in (I27p does exist when we 
define i{s,t}. So, suppose that {s,t} G [A]^. 
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If {s, t} G \ then there is exactly one pair (s', t') such that h{s') = 

s and h{t') = t, and hence there is no problem in (p7|) . So if {s,t} G [-'^i/]^ 

then i{s,t} = i'{s',t'} = [^{s,t} by the construction of r^. If {s,t} G [-'^^j^ 
proceeding similarly we obtain i{s,t} = i'{s',t'} = i^{s,t}. 

So we can assume that e.g. s £ Z. Then h^^{s) = {s',s"} for some 
s' G Zl and s" G Z'^. 

First assume that t ^ Z, so there is exactly one t' G X' with h{t') = t. 
We distinguish the following cases. 

Case 1. teV. 

Note that since teV,t = t'. We show that i'{s',t} = i'{s",t}. 

Let V = i'{s',t}. Assume that v € U X'^. Then, by (R2)(c), v t 
and t £ V imply that there is a w £ Y = X^ D X'^ such that v w t. 
Thus V = i'{s', w} and i'{s' , w} = i',y{s', w} = iu{s, w} £ Y hy Lemma [22] for 
w £Y. Clearly, v -<' t, s" . Hence v <' i'{s", t]. 

Now assume that v £ V. Then v -<' s' implies v <' h'^^^^is') = s" by 
(R2)(a). So V ^' t, s", thus i'{s', t} \'{s", t]. 

So, in both cases i'{s',t} i'{s",t}. But s' and s" are symmetrical, 
hence \'{s" ,t] -<! i'{s',t}, and so we are done. 

Case 2. teX^\Z. 

We show that in this case i'{s",t'} i'{s',t'}. 

Let V = \'{s" ,t']. liveV, then v s" and h'^^^{s') = s" imply v -<' s' 
by (R2)(a). Thus v <' t' , s' , and so v \'{s'_, t']. 

Now assume that v £ X^U X'^. li v £ Y = X^ r\ X'^, then v ■<' s' , so 

V -<' i'{s',t'}. We show that it is not possible that v ^Y. For this, assume 
that V G {Xl U X'^) \ Y. Without loss of generality, we may suppose that 

V e XI \ X'lj^. Then, by (R2)(d), there is a w e Y such that v w s" . 
Thus V = i'{w,t'} = il{w,t'} G F by Lemma[2l 

Moreover, {s,t} G [X^,]'^ andi{s,t} = i'{s',t'} = iiy{s,t} because gu{s') = 
h{s') = s and gu{t') = h{t') = t. 

Case 3. teX^\Z. 

Proceeding as in Case 2, we can show that i'{s' , t'} i'{s", f'} = i^{s, t}. 

Finally, assume that t £ Z. Then h~^{t) = {t',t"} for some t' G Z^ and 
t" G Z'^. 

Note that by Cases (2) and (3), 

i'{s",t'} ^' i'{s',t'} and i'{s',t"} r<' i'{s",t"}. 

Since i'{s',t'} = i^{s,t} = i^{s,t} = i'{s",t"} by the construction of and 
r' we have 

i'{s', t'} = i'{s", t"} = max(i'{s', t'}, i'{s", t'},i'{s', t"}, i'{s", t"}). (28) 

Moreover, in this case {s,t} G [Xu]'^ n [-'^^j^ and we have just proved that 
i{s,t} = iu{s,t} = i^,{s,t}. 
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□ 

By Claim [251 above, r is well-defined. Since i ^ iiyUi^, it is easy to 
check that if r G P then r < ry,r^. So, the following claim completes the 
verification of the chain condition. 

Claim 26. r G P. 

Proof. (PI) and (P2) are clear. 

(P3) Assume that {s,t} G [X]'^ . Without loss of generality, we may assume 
that s,t are compatible but not comparable in [X, ■<). Note that by ([26ll . 
(I27p and condition (P3) for r', we have i{s, t} -< s, t. So, we have to show 
that if V ~< s,t then v ^ i{s,t}. 

Assume that v -< s,t. Then, v (z U and there are s',t' G X' such that 
h{s') = s, h{t') = t and V s',t'. By (P3) for r' , v <' i'{s',t'}. Now 
as v,\' {s' ,t'},i{s,t} G U and h \ U = id, we infer from (j27|) that v 
\'{s' ,t'} ■<' i{s,t} and hence v ■< \{s,t}. 

(P4) Assume that s,t G X are compatible but not comparable in {X,<). 
Let V = i{s, t}. 

(a) In this case 7r(s), 7r(t) < rj. Then s, t G X\{Zv\JZ^) = U, so /i(s) = s and 

= t. Thus i{s,t} = i'{s,t}. Hence, it follows from condition (P4)(a) for 
r' that TT{\{s,t}) G o{s) no{t). 

(b) In this case 7r(s) < and 7r(t) = r/. Then s € X \ (Zy U Z^) = \J and 
t G U Z^. 

By ([27]) and Claim [25l there is a t* G U Z'^ such that = i and 

i{s,t} = i'{s,t*}. 

Now, applying (P4)(a) for r', we infer that i:(y) G o(s) n o(t*). Since 
7r(t*) G we have o(t*) C by Claim [T5l Then we deduce that -k^v) G 
o(s) n -E, which was to be proved. 

(c) The same as (b). 

(d) In this case 7r(s) = 7r(t) = r/. If G [-^i^]^ then i{s,t} = i,y{s,t}, 
and by (P4)(d) for Vy, we deduce that 7r(i{s,t}) G ^(t)}. A parallel 
argument works if s,t G Z^^. 

So we can assume that s ^ Zy\Z^ and t £ Z^ \ Z^. Note that there are 
a unique s' G with /i(s') = s and a unique t' G with /i(t') = t. Then, 

V = i{s, t} = i'{s', t'} G U. Hence either f G or u G X^ U AT^ and in this 
case there is a if G fi X^ with ?; ^' w by (R2)(d). 

In both cases tt{v) < 70. Note that, applying (P4)(a) in r' for s' , t' and 

V = i'{s',t'}, we obtain 7r{v) G o(s') fl o{t'). Since 7r(s'), 7r(t') G -E we have 
o(s') U o(t') C by Claim [T5j Thus Tr{v) G i?. And since 7r(u) < 70, we 
have it{v) G fl E, which was to be proved. 

(P5) Assume that s,t G A, s ~< t and A = J(7r(s), 7r(t)) isolates s from t. 
Then s ^ T^, so = s. 

li t ^Tri then = t, so we are done because r' satisfies (P5). 
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Assume that t £ T^. As s ^ t, there is a t' G ^£^(1,) U ^ec(^) such that 
h{t') = t and s t' . Since 7r(i') G by Claim[16]we have J(7r(s), 7r(f )) = 
/(7r(s), 1) = J(7r(s), 7r(t)). Applying (P5) in r' for s and t', we obtain a 

G X' such that s v t' and 7r(f') = A^". But as C(i^),C(/^) s-^'s hmit 
ordinals, we have v -<' t' , and hence v £ X'\ (Z^ U Z'^J = U. Then h{v) = v, 
so s ~< V ~< t, which was to be proved. □ 

Hence we have proved that V satisfies the K~''-chain condition, which 
completes the proof of Theorem [3l □ 

5. Appendix 

We explain in detail how Proposition 23 was proved in [6]. 

Assume that Z C is a separated set. Let X be the root of {Xp : p £ Z}. 
For every n € uj and every I € In with cf(I''~) = k"*", we define ^(I) = the 
least ordinal 7 such that ejy 5 "^[X] H I and we put 7(1) = Now for 

every a < rj, if there is an n < a; and an interval / G X„ with cf(/^) = 
such that a £ I and 7(/) < a, we consider the least natural number k with 
this property and write /(a) = I{a,k). Otherwise, we write /(a) = {a}. 
Then we say that Z is pairwise equivalent iff for every p,q E Z and every 
s G Xp, /(7r(s)) = I{TT(hp^q{s))). In [6j, the following two lemmas were 
proved: 

Lemma 27 ([6', Lemma 2.5]). Every set in [Pri]'^ has a pairwise equivalent 
subset of size k"*". 

Lemma 28 ([Bl Lemma 2.6]). A pairwise equivalent set Z (1 of size k"*" 
is linked. 

To get Proposition 23 we explain that the proof of P, Lemma 2.6] actually 
gives the following statement: 

If Z Q P^i is a pairwise equivalent set of size k^, then there is an ordinal 
7 < such that every p,q £ Z have a common extension r G satisfying 
(R1)-(R2). 

As above, we denote by X the root of {Xp : p £ Z}. Assume that p,q £ Z 
with p ^ q. First observe that the ordering -<r is defined in [6, Definition 
2.4]. For this, adequate bijections gi : Xr \ {Xp U Xg) — )• Xp \ X and 
g2 ■ Xr\ {Xp DXg) — > Xq\X are considered in such a way that 52 = hp^g o gi . 
Then since 32 = ^p,g ° 91, [6, Definition 2.4](b) and (c) imply (R2)(a) and 
P Definition 2.4] (d) and (f) imply (R2)(b). Also, (R2)(c) follows directly 
from P Definition 2.4](d) and (f), and (R2)(d) is just [6, Definition 2.4](e) 
and (g). So, we have verified (R2). 

To check (Rl), i.e. to get the right 7 we need a bit more work. Let 

J = {I{7r{s)) :seXp} (29) 

where p (z Z. Since Z is pairwise equivalent, J does not depend on the 
choice of p G Z. For every / G I,, with cf(I"'") = we can choose a set 
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D{I) G [E{I) □7(7)]'' unbounded in We claim that 

7 = sup(U{I)(/) + l (30) 

works. 

First observe that ^ < rj, because cf(r/) = k"*", \ J'\ < k and = k for 

any I £ J. 

Now assume that p,q £ Z with p ^ q. Write Lp = 7r[Xp\, Lg = iT[Xg] 
and L = tt[X]. Let {a^ : ^ < 6} and {a^ : < (5} be the strictly increasing 
enumerations of Lp \ L and Lq\L respectively. In the proof of [6l Lemma 
2.6], for each ^ < 5 an element G D{I{a^)) = D{I{a'^)) was chosen, 
and then a condition r <ri p,q was constructed in such a way that Xr = 
XpUXgUY where Yn{XpU Xg) = and tt[Y] = {/3^ : ^ < 5}. Then since 
{l3^:C<d}C [j{D{I) ■.l£j},we infer that 

SUpTT[Xr\{XpUXg)]=SUpTT[Y] <J, (31) 

which was to be proved. 
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